package LeetCode刷题;

/**
 * @program: Java_Study
 * @author: Xiaofan
 * @createTime: 2021-10-16 16:24
 * @description: Functions of this class is
 * 官方题解：
 * class Solution {
 *     public int uniquePaths(int m, int n) {
 *         int[][] f = new int[m][n];
 *         因为在第一列的时候，机器人可以向右边走，所以步数为1
 *         for (int i = 0; i < m; ++i) {
 *             f[i][0] = 1;
 *         }
 *         因为在第一行的时候，机器人可以向下边走，所以步数为1
 *         for (int j = 0; j < n; ++j) {
 *             f[0][j] = 1;
 *         }
 *         for (int i = 1; i < m; ++i) {
 *             for (int j = 1; j < n; ++j) {
 *                 f[i][j] = f[i - 1][j] + f[i][j - 1];
 *             }
 *         }
 *         return f[m - 1][n - 1];
 *     }
 * }
 **/
public class No动态规划不同路径 {
    public static void main(String args[]){

    }
}